GENERALIZED EIGENVALUE-COUNTING ESTIMATES FOR 
THE ANDERSON MODEL 
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Abstract. We generalize Minami's estimate for the Anderson model and its 
extensions to n eigenvalues, allowing for n arbitrary intervals and arbitrary 
single-site probability measures with no atoms. As an application, we derive 
new results about the multiplicity of eigenvalues and Mott's formula for the ac- 
conductivity when the single site probability distribution is Holder continuous. 



rS^ '. 1. Introduction 

Ph. 

We consider the generalized Anderson model given by the random Hamiltonian 



H^=Ho + V^ on f{Z'^), (1.1) 

where Hq is a self-adjoint operator and VL; is the random potential given by VL>(:/) = 
ujj. Here u) — {wjljgzd is a family of independent random variables; /ij will denote 
the probability distribution of the random variable ujj. In this article we always 
assume that each /ij has no atoms. We write E,^ . for the expectation with respect 
to the random variable luj, and write E = E^^ for the joint expectation. We also set 

^~^ I uj-f: = {(^j}jez''\{k} E^nd let ^^± denote the corresponding expectation. 

Cn ' Restrictions of H^^ to finite volumes A C Z'' are denoted by Hi^j^, a self-adjoint 

operator of the form 

H^,A^Ho^A + y^,A on e\A), (1.2) 



OO . with i^o.A a self-adjoint restriction of Hq to the finite-dimensional Hilbert space 

^— ^ ' £^(A) and K;,a(j) = ujj for j e A. (The results discussed in this article are not 

sensitive to the choice of i?o,A-) Given a Borel set J C M, we write Pi (J) = 
S^ . Ph^^J) = Xj(-f^w,A) for the associated spectral projection. 

H \ Minami [M] estimated the probability that H^j^. has at least two eigenvalues in 

an interval /. Assuming that all jij have bounded densities pj , Minami proved that 

2P{trPi;;^)(/) > 2} < E|(trPi;;^)(/))' -trp(;;^)(/)| < (7rp(^) |/| |A|)', (1.3) 



where poo '■= maxjgA \\Pj\\ ■ Minami's proof required Hq to have real matrix 
elements, i.e., {6j,Hodk) G M for all j,k. This restriction was recently removed 
by Bellissard, Hislop and Stolz |BHS| and by Graf and Vaghi |GrV| . They also 
estimated the probability that H^^a has at least n eigenvalues in / for all n G N, 
assuming, as Minami, that all Hj have bounded densities pj, 

Minami's estimate has important consequences for the physical behavior of the 
Anderson model in the localized (insulator) regime. It is the crucial ingredient in 
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Minami's proof of the absence of eigenvalue repulsion, showing that the properly 
rescaled eigenvalues behave according to a Poisson process [M] • (See [NJ IKN| IKr| 
IStl[ISt2] for further developments.) It was shown to imply simplicity of eigenvalues 
by Klein and Molchanov [KlMj . It is an important ingredient in the derivation of 
a rigorous form of Mott's formula for the ac-conductivity by Klein, Lenoble and 
MiiUe r [KjLM i. 

In |CoGK| we introduced a new approach to Minami's estimate. The crucial step 
in Minami's proof, namely [Mj Lemma 2], estimates the average of a determinant 
whose entries are matrix elements of the imaginary part of the resolvent; the proofs 
in [BHSilGrV] have similar steps. In contrast, our method only averages spectral 
projections, which allowed us to finally prove a Minami estimate for the continuum 
Anderson Hamiltonian. As a consequence, we obtained Poisson eigenvalue statistics 
and simplicity of eigenvalues for the continuum Anderson Hamiltonian. 

The new approach, in addition to providing a simple and transparent proof 
of Minami's estimate for the Anderson model, also allows for arbitrary single-site 
probability measures with no atoms. Given a probability measure ^, we let S^{s) := 
supjjgjj /^([a, a + s]), the concentration function of /i, and set 

IpIIoo '^ i^ M ^^ ^ bounded density p 



'^^-* ■ \ 8S^,{s) otherwise 

(Note that the measure fi has no atoms if and only if limsioQfi{s) — 0.) For the 
generalized Anderson model H^^ as in p.l|l . we let Qj — Qf_i. and set Qa{s) := 
maxjgA (3j(s). In |CoGK[ Theorem 3.3] we obtained the following extension of 
(1131): 

E{(trP(^)(/)) (trP^^)(/) - l)} < (Qa (|/|) |A|)^ . (1.4) 

(In |CoGK| the proof of (|1.4p is given for single-site probability measures with 
compact support, but (|1.4|) follows for arbitrary single-site probability measures by 
Lemma FB. II Note that the proof is valid for the generalized Anderson model.) 

In this article we generalize Minami's estimate and its extensions to n eigenval- 
ues, allowing for n arbitrary intervals and arbitrary single-site probability measures 
with no atoms. We also give applications of (|1.4p . deriving new results about the 
multiplicity of eigenvalues and Mott's formula for the ac-conductivity when the 
single site probability distribution is Holder continuous. 

The paper is organized as follows. In Section[2]we state our main results, namely 
our generalized eigenvalue-counting estimates. In Section [3l we consider the Ander- 
son model with a Holder continuous probability distribution, for which we extend 
previous results on the multiplicity of the spectrum and Mott's formula for energies 
in the region of Anderson localization. In Section |4] we prove the results stated in 
Section [2l In Appendix El we provide proofs for the fundamental spectral averag- 
ing estimate ()2.2|) . In Appendix IbI we prove an approximation lemma to go from 
probability measures with compact support to arbitrary probability measures. 

2. Eigenvalue counting inequalities 

In this section we state our main results. The proofs will be given in Section |4l 
Spectral averaging is the basic ingredient for proving eigenvalue-counting in- 
equalities for the generalized Anderson model. Consider the random self-adjoint 
operator 

H^ = Ho+ujU^ on n, (2.1) 
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where Hq is a self-adjoint operator on the Hilbert space H, tp ^ H with \\ip\\ = 1, 
and cj is a random variable with a non-degenerate probability distribution /i. By 
11;^ we denote the orthogonal projection onto dp, the one-dimensional subspace 
spanned by (p. Let Pui{J) = xj{Huj) for a Borel set J C M. There is a fundamental 
spectral averaging estimate: for all bounded intervals / C K we have 

E^{(^,P^(/)^)}:= /d^H(^,P<,(/)^)<g^(|/|). (2.2) 



In full generality, i.e., // arbitrary with (5^(s) = 8Sfj_{s), this is a recent result of 
Combes, Hislop and Klopp [CoHK2, Eq. (3.16)]. (We present a proof in Appen- 
dixl^for completeness.) If fj, has a bounded density p, (|2.2p was known to hold with 
Q^(s) = IIpII^s (e.g, [WlESlICKMllCoHKljlKlj; a simple proof is given in Appen- 
dix E]l. If /i is Holder continuous, i.e., Sfj,{s) < Cs" with a e]0, 1[, (|2.2p was known 
with Qf,{s) = C(l -q;)~1s" |CKM[ Theorem 6.2]. We will thus always assume that 
Qf^ is as in (|1.4p , although all we will require of Q^ is the validity of (|2.2p . (The 
estimate ()2.2p is useful when the measure ^ has no atoms, i.e., ImisioQfiis) — Oj 
which is always assumed in his paper.) 

Now let iJo) be the generalized Anderson model. Note that we can rewrite the 
finite volume operator given in (|1.2p as 



H^,A = i^o,A + J2 "^J^j on e^{A), with Uj = n^^. . (2.3) 

jGA 

The first eigenvalue-counting inequality for H^^ is the Wegner estimate [W] , 
which measures the probability that Hi^\ has an eigenvalue in an interval /: 

P{trPi,t^(/) > l} <E{trPi,t^(/)} <Qa(|/|)|A|. (2.4) 

The Wegner estimate is an immediate consequence of 



E{ti-P^J;^{I)}=Y,E^. {e^^ {(^.,4t^W^.)}} < Qa(|/|)|A|. (2.5) 

jeA 



The second eigenvalue-counting inequality is the Minami estimate (|1.4p . It is 
generalized to two intervals in the following theorem. 

Theorem 2.1. Let H^^ be the generalized Anderson model, and fix a finite volume 
A C Z"^ . For any two bounded intervals /i , I2 we have 

E{(trPi^)(/i)) (trPi'^)(/2)) -min{trPi'^)(/i),trPi'^)(/2)}} (2.6) 

<2QA(|/l|)QA(|/2|)|A^ 

// /i C I2, we have 

E{(trP(^)(/i)) (trPi,^)(/2)-l)} <QA(|/l|)QA(|/2|)|A^ (2.7) 

Remark 2.2. (i) The estimate (|1.4p . proved in jCoGKl Theorem 3.3], is a 

particular case of p.7|) . 



(ii) Note that 

(trPi^)(/i)) (trPi^)(/2)) - min{trPi,^)(/i),trPi,^)(/2)} > 0. (2.8) 
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(iii) The intervals /i and I2 in (|2.6|) may be disjoint. In this case the usual 
Minami's estimate (|1.3p would yield the hound tt'^ ( Poo ) \I\ |A| , with an 



interval I D Ii U I2, while under the same hypotheses the estimate (|2.6p 
2 



gives 2 (^p^^^) I/1II/2I |Af 



We now turn to the general case of n arbitrary intervals, extending the results 
of [BHS|, IGrVj . Given n G N, we let iS„ denote the group of all permutations of 
{1,2,..., n}, and recall that |iS„| — nl. Given a finite volume kdlfi and bounded 
intervals Ii, . . . ,In (not necessarily distinct), we pick a^i = cri, ^ (/i, . . . , /„) S 5„ 
such that 

trP(^H/.„(i)) <trP(^)(4„(2)) < ... <trP(^)(4„(„)), (2.9) 

in which case we have 

(trPi^n^.^d))) (trP(^H/.„(2)) - 1) • • • {trPi^'Hla^in)) - (n - 1)) > 0. 

(2.10) 
To avoid ambiguity, we select a^^ uniquely by requiring (Juiii) < fcj(j) if i < j and 
trPii, (/(T„(i)) — trPii, {la^(j))- (Note that the product in the left hand side of 
()2.10p is independent of the choice of 0-^^ G 5„ satisfying ()2.9p .) We let 5„(/i, •••/„) 
be the collection permutations cr G 5„ such that a — a^^ for some a;, and let 
M(/i, • ■ • /„) denote the cardinahty of 5„(/i, ■ ■ ■ In)- Note that 1 < Af (/i, • ■ • /„) < 
n!, with M (Ji, ■ • • /„) = 1 if /i C /a C • • • C /„. 

Theorem 2.3. Let H^^ be the generalized Anderson model, fix a finite volume 
A C Z'', /ei n G N, and consider n bounded intervals /i, . . . ,/„ (not necessarily 
distinct). Then, setting tXt^ = ctI, (/i , . ■ . , In), we have 

E{(trP(^)(/.„(i))) (trPiA)(/.„(2)) - 1) • • • (trPi,^)(/.„(„)) - {n - 1))} (2.11) 

<M{h,---In)(f[Q^^H\h\)]\Ar. 
In the special case when Ii d I2 d ■ ■ ■ d In, we have 



E 



{(trP('^)(/i)) (trP('^)(/2) - 1) • • • (trP(^)(/„) - {n - 1))} (2.12) 



In particular, for any bounded interval I we have 

E{{tr Pi^Hl)) {trPi'^Hl) - 1) • • • (trP£^H/) - (n - 1))} < (q(^) (|/|) |Af 

(2.13) 

As a corollary, we get probabilistic estimates on the number of eigenvalues of 
Hui,A in intervals. 

Corollary 2.4. Let H^^ be the generalized Anderson model, and fix a finite volume 
A C Z'*. For all n E N and I a bounded interval, we have 

P{trPi^)(/) >n}<^ (g(^) (|/|) |A|)" . (2.14) 
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Furthermore, for all bounded intervals /i , • • • /„ we get 

p{trPi,^)(4„(i)) > l,trPi^)(4„(2)) >2,... ,trFi,A)(4„(„)) >n} 

/ " \ (2-15) 

<M{h,.--In)\T[Q^^H\h\)j\A\\ 

and, in the special case when Ii C I2 C ■ ■ ■ G In, we have 

'{ti-Pi'^Hh) > l,trP<(^)(/2) > 2, . . . ,trP<(^)(/J > n} < (f[ Q(^) (|4|) J jAI" . 

(2.16) 



Vfe=i 



Remark 2.5. Given bounded intervals /i and I2, let d{Ii,l2) denote the distance 
between the two intervals. It follows from (|2.16p that 

p|trP£^'(/i) > 1 and tr P^^Xh) > l| 

(2 17) 
< (min{0(^) (|/i|) ,Q(^' (I/2I)} Q(^) (d(/i,/2) + |/i| + I/2I)) |A|' . 

Note that ()2.17p does not generally hold if the right hand side is replaced by the 
more desirable C Q^^^ Qhl) Q^^'> (I/2I) |A|^ see [Ml- 

3. Applications to Holder continuous distributions 

The (standard) Anderson model is given by H^^ as in (|1.1[) . with Hq — —A, the 
centered discrete Laplacian, and lj — {^j}j£Z'^ ^ family of independent identically 
distributed random variables with joint probability distribution /i, which we assume 
to have no atoms. Localization for the Anderson model has been well studied, 
mostly for /z with a bounded density p, cf. [FS1IFMSSIIDLS1ISW1ID?K1RM1 E] and 
many others, as well as for probability distributions /i that are Holder continuous 
pCMl iDriCl IHI lASFHl IHEI] . i.e., Q^(s) < f/s" for s smaU, for some constants 
U and a g]0, 1[. If the probability distribution n has a bounded density, Minami's 
estimate (jl.Sp was a crucial ingredient in Klein and Molchanov's proof of simplicity 
of eigenvalues [KIMJ and in Klein, Lenoble and Miiller derivation of a rigorous form 
of Mott's formula for the ac-conductivity [KlLMj . In this section we show that with 
(|1.4[) these proofs extend to the case when /i is only Holder continuous. 



3.1. Multiplicity of the spectrum. Let H^^ be a generalized Anderson model as 
in p.l|) . let a g]0, 1], and assume that the probability distributions pj are uniformly 
a-H61der continuous, i.e., there is a constant U and sq > such that 

sup Qj{s) < Us" for aU s G [0,so]. (3.1) 

In this case we say that H^^ is an a-H61der continuous generalized Anderson model. 
We say that the generalized Anderson model Hi^ exhibits Anderson localization 
in some interval / if, with probability one, H^^ has pure point spectrum in / and the 
corresponding eigenfunctions decay exponentially. Given a; > 0, we let [x] denote 
the integer part of x. Following Klein and Molchanov [K1M| . we prove the following 
result. 
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Theorem 3.1. Let H^ he an a-Holder continuous generalized Anderson model. 
Suppose Hu: exhibits Anderson localization in some interval I . Then, with proba- 
bility one, every eigenvalue of H^^ in I has multiplicity < [a~^]. In particular, if 
a > ^ , with probability one every eigenvalue of H^^ in I is simple. 

Remark 3.2. For the standard Anderson model, where fij = /i for all j G Z'', 
this theorem was originally proved by Simon [S] when fj, has a bounded density (i.e., 
a = 1 j. Our proof is based on a simple proof later provided by Klein and Molchanov 
[KlMj ■ based on Minami's estimate (jl.Sp . For singular measures (i.e., a < 1), the 
best previously known result for the standard Anderson model is the finite multi- 
plicity of the eigenvalues |CoHl IGK3| ; uniform boundedness of the multiplicity was 
not previously known. Thus Theorem \3.1\ imvroves on both results. 

Proof of Theorem \3.1\ We proceed as in [KIM] . We call (p G P {!/'') a- fast decaying 
if it has /3-decay, that is, \^{x)\ < C^ (1 + |a;|)~ for some C^ < oo, with 



/3> Q + (a -([«-!] + 1)-^)"') 



d. (3.2) 



To prove the theorem, we will show that, with probability one, an a- Holder con- 
tinuous generalized Anderson model H^^ cannot have an eigenvalue with [a^^] + 1 
linearly independent a-fast decaying eigenfunctions. 

We set N = [a"^] + 1, so that Na > 1. For a given open interval / we pick 

q>j^^{a-{[a-^] + iyYd. (3.3) 

Given a scale L > 0, we let A^, denote the cube of side L centered at 0, and cover 
/ by 2 ([^|/|] + 1) < L"!]!] + 2 intervals of length 2L~9, in such a way that any 
subinterval J C I with length \J\ < i^* will be contained in one of these intervals. 
We consider the event BL,i,q, which occurs if there exists an interval J <Z I with 

\J\ < L-« suchthattrPi,'^^^(J) >N. Its probability can be estimated, using (gill) 
and ((37T|) . by 

P{6l,/,J < ^(L'|/|+2)([/(2L-«)"L'^)'^ < (|/| + l) (^^^-(^"-i^^+^f (3.4) 

In view of (|3.3p . taking scales Lk — 2^ , it follows from the Borel-Cantelli Lemma 
that, with probability one, the event B^i^j^g eventually does not occur. 

Now, suppose that for some a; there exists E G I which is an eigenvalue of 
H,^ with N linearly independent a-fast decaying eigenfunctions, so they all have 
/3-decay for some /3 as in p.2p . It follows, as in [KlMl Lemma 1], that for L 
large enough the finite volume operator H^^Al has at least N eigenvalues in the 
interval Je,l = [E — el, E -\- el], where sl — CL^^^^ for an appropriate constant 
C independent of L. In view of (j3.2|) . we can pick g, satisfying ()3.3p . such that 
/3 — I > q^ and hence Sl < L^'' for all large L. But with probability one this is 
impossible since the event BL^,i,q does not occur for large Lk- □ 

3.2. Generalized Mott's formula. Let a e]0, 1[, and consider the Anderson 
model Hi^ with a single-site probability distribution /i of compact support and 
uniformly a-H61der continuous: 

Q^(s) < C/s" for all se[0,so], (3.5) 
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where U and sq > are constants. The fractional moment method can be apphed 
to such measures, leading to exponential decay of the expectation of some frac- 
tional power of the Green's function IT, ' ASFH] . We may then define the region of 
complete localization S'^'^, introduced in GK2l [GK3| . as in [KlLMi Definition 2.1]. 
However, |K1LM1 Eqs. (4.1), (4.3) and (4.4)] have not been derived from the frac- 
tional moment method for /i with compact support satisfying only the condition 
p.Sp . ([H IIASFHI Appendix A] assumes that fi thas a bounded density in the deriva- 
tion of such estimates.) But in this region of complete localization we can always 
perform a multiscale analysis as in jGKl ] with only hypothesis p.Sp . and get the 
estimates [KlLMi Eqs. (4.1), (4.3)] with sub-exponential decay [G Kl, GK3] . and 
hence conclude that [K1LM| Assumption 3.1 and Eq. (4.4)] are satisfied. Thus, given 
a Fermi energy Ep S S*-"^, the analysis in IKILM' applies and we may define the 
average in phase conductivity ^^^(j/) as in [KILM. Eq. (2.17)]. We have the follow- 
ing extension of [K1LM( Theorem 2.3]. Note that we get ct'|^(j^) < Ci/^" (log ^^^'^ 
for small v, consistent with Ci^^ (log i) for a = 1 as in (K1LM| . 

Theorem 3.3. Given a g]0, 1[, let H^^ be an Anderson model with a single-site 
probability distribution /i of compact support and uniformly a-Holder continuous as 
in (|3.5p . Consider a Fermi energy in its region of complete localization: Ep S Ep^ . 
Then 

ct'p (v) 

viO J/2a (log i) 

where Ipp is given in [K1LM|, Eq. (2.3)], and the constant B depends only on d, U 
and a. 

Proof. The proof of |K1LM1 Theorem 2.3] applies, with modifications due to the use 
of (|2.4p and (|1.4p with Q{s) = Qfi{s) as in p.Sp . The modifications are as follows 
(we use the notation of |K1LM| ): 

(1) We systematically use p.2p instead of [KlLMl Eq. (4.5)]. In particular, 
[KlLMi Eq. (4.10)] becomes 

{{YE^,XB{nL)YE^}) < WpQ{\B\f for all Borel sets B CR. (3.7) 

To derive this estimate, we use the sub-exponential decay of the Fermi pro- 
jection given in |GK3i Theorem 3], i.e., we use [KlLMi Eq. (4.1)] but with 
sub-exponential decay. This can be done because we only use summability 
of this decay. As a consequence, [KlLMi Eq. (4.6)] becomes 

^EAB+xB^)<Wp{mii-i{Qi\B+\),Qi\B^\}f. (3.8) 

(2) Using iLll), [KlLMi Eq. (4.51)] becomes 

E{{5o,F^,LXiF+,LXiF^,LSo)} < \Q{\J\fL''+^ (3.9) 

(3) In [KILM; Lemma 4.6], we cannot use the estimate [KlLMj Eq. (4.28)]. But 
proceeding as in the proof of [KILM, Eq. (4.30)], we can replace it by 

E{|(4,F±5j,)|''}<C/{{/±}}2e"7l^-!/l foraUpe [l,oo[ and x,?; e Z''. (3.10) 

As a consequence, the right hand side of [KlLMi Eq. (4.27)] becomes 

C (i{{f+}h {{/-Ha {{/-}}4)^ + ({{f-}}l {{/+}}4) ') l'^' e-T^^ (3.11) 
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(4) Using (fO]) instead of |K1LMI Eq. (4.47)], and taking into account the above 
modifications, [K1LM|, Eq. (4.61)] becomes 

*B^(/+ x/_) < \Q{2iyfL'^+^ + C'i'-^^'L^'^ e'T^^ +4WiQ{iy^)^ (3.12) 

where we used p. 51) . 

(5) As in [KlLMi Eq. (4.62)], we choose L = A^logi, where A is some suit- 
able constant, depending on d, a and U, such that, similarly to JKILMI 
Eq. (4.63)], we get 

*£,(/+ X /_) < Bi'^+^iy^'' (logi)'+' + CV^"^ (3.13) 

where B and C" are constants, with B depending only on d, a and [/, from 
which (|3.6[) follows. 

D 

4. Proofs of eigenvalue counting inequalities 



In this section we prove Theorems 12.11 and 12.31 and Corollary 12.41 Since we 
always have trPi^{I) < |A|, it follows from Lemma iB.ll that it suffices to prove 
the theorems when all the probability measures iij have compact support, which is 
assumed in the proofs of Theorems 12.11 and 12.31 

Our proofs are based on the fundamental spectral averaging estimate (|2.2p and 
|CoGK[ Lemma 3.2], which we now state. 

Lemma 4.1 f |CoGKj ). Consider the self-adjoint operator Hs = Hq + sll^ on the 
Hilbert space Ti, where Hq is a self-adjoint operator on Ti, ip ^ Ti. with \\ip\\ = 1, 
and s ^R. Let PsiJ) = Xji^s) for an interval J , and suppose tr PqQ — oo, c]) < oo 
for all c eR. Then, given a,b £R with a < b, we have 

trPs{]a,b]) <l + tj:Pt{]a,b]) for all < s < t. (4.1) 

Let A C Z'' finite . Given a; e M^^ we set Pi^\l) = Xi{H^,k). Given j e A, 
we write a; = {ijJ-^^ojj) and PuijLs{I) — P, {_ Al) when we want to make explicit 

the value of ujj. We also write P(i^._,s(/) to denote that ujj was replaced by s. 
Since we assumed that the measures Hj have no atoms, it follows from (|2.4p that 

Etj < trP(2, ({c}) > — for any c £ M. Thus it does not matter if the intervals are 
open or closed at the endpoints, so in the proofs we may take all intervals to be of 
the form ]a,b], which allows the use of Lemma l4Tl 

Theorem 12.11 is a particular case of Theorem 12.31 but in order to illustrate the 
simplicity of our approach we first give a proof of Theorem 12.11 and then prove the 
general case. 

Proof of Theorem \2.1\ Fix a finite volume A C Z'' and let /i , I2 be bounded inter- 
vals. Using Lemma BTTl for tj > ujj we always have 



(trPi,^)(/i)) (trP(^)(/2) - 1) = E {(^.'^i.^H/iM,) (trP(^)(/2) - l) } (4. 

jeA 

sS:{(v<l,„,,a.)*,)(.^<l,,,a.))}- 



jGA 
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We now take tj > max supp iij for all j G A, and average over the random variables 
u: = {LUj}j^^d, where each luj has the probability distribution /ij. Using p.2p . we 
get 



K 



{{trPi''Hh))itrPi^\l,)-l)} (4.3) 



jeA 



E, 



This holds for all Tj > max supp fij , j G A, so we now take tj = max supp fj,j + ujj , 
where cD = {wj} -^^a and a; = {^j} e^d are two independent, identically distributed 
collections of random variables, and average over these random variables. We get 

{{tvPi^Hh)) (trPi^Hh) - 1)} = E<^{e^ {(trPi,^)(/i)) {trPi'^Hh) - 1)}} 
<QA(|/i|)^E(^.,^^.)(trp(^|^^^.^(/2))<QA(|/i|)QA(|/2|)|Ap, (4.4) 

jGA 

where we used the Wegner estimate (|2.4p . 

The estimates ([^77]) and pTi)) follow immediately from ((i^ . To get (PT^ . we 
use (14.41) and the obvious estimate 



(tr P^A) (/i)) (tr P^^) (/2)) - min {tr P^^) (Ji), tr P^^) (J^)} (4.5) 

< {trPi^Hh)) (trP(^)(/2) - l) + (trPi^Hh)) {tr Pi^Hh) - l) ■ 

D 
We now turn to the general case. 

Proof of Theorem \2.3[ Fix a finite volume A C Z''. We first prove (|2.13p . a partic- 
ular case of (|2.1ip . since it has a simpler proof. We fix the bounded interval / and 
proceed by induction on n. The case n = 1, is just Wegner's inequality (|2.4p . Let 
us assume that (|2.13l) holds for n, for all possible probability distributions /ij with 
compact support. Then, given j G A and tj > max supp /ij, we have, using (j4.ip . 
that for all A: = 1, 2, . . . , n, 

trP(^)(/)-fc<l + trp(;)i_^^,(/)-fc = trp(^i_^^)(J)-(fc-l). (4.6) 

Note that (tr i^£^i,,^.) (/)) (tr ^/<;)i,,^) (^) - 1) • • • (tr pH^I^JI) - (n-l)) > 0. Since 

either tr Pi,"^^ (/) (tr Pi,"^^ (/) - 1) • • • (trPi,'^^(/) - n) = or trPi,'^'(/) - /fc > for 
A; = 0, 1, . . . , 71, it follows that we always have 

(tr P^^) (/)) (tr P^^) (/) - 1) • • • (tr P^^) (/) - n) (4.7) 

< E('5^-'^-^^(^)'^^)(tr<|,.,)(^))(tr<l,.^)W - !)■ • •(trP(^i_^^)(/) - (n-l)). 
ieA 



E 

= E 
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Using ()2.2I) . we have 

{(J,,p(^)(/)<5,)(trp(;:|_^^^(/))(trp(;^|_^^^(/) - 1). . -{tr Pl^^l^^^il) - (n - 1))} 

f {e., {{5,.PL''Hm)] (trp(;)J^^^.j(/))(trp(;)J^^^.^(/) - l)x (4.8) 

< Q^mE^.{{trPl^l^^^{mtrPl^l^^^{I) - !)• ■ -(trP^L^l^^^^U) ^ (n - 1))} . 

We now take r — {tj = Uj + oJj}j^j^, where a> = {^j},jfzA ^^^ independent random 
variables, independent of u), such that dij has /ij for probabihty distribution, and 
Uj — maxsupp/ij. Using (|4.7p and (|4.8p . plus the induction hypothesis, we get 

E^ {tr Pi,^) (/)(tr P^^) (/) - 1) • • • (tr P^,^) (/) - n)} 

= E(^,^) {trPi,^'(/)(trP^^)(/) - 1) • • • (tr Pi,^)(/) - n)} (4.9) 

< Qa(|/|)EEk,.,) {(tr<i,.^)(/))(trP(L^i,,^)(/) - l)x 

jSA 

< Qa(|/|) ^(Qa(|/|)|A|)" = (gA(|/|)|A|)"+i . 

We now turn to the proof of (|2.1ip . The case n = 1 is just (|2.4p . and rt = 2 is 
(|2.6p . so we assume n > 3. Let /i, /2, . . . , /„ be bounded intervals. For a fixed a;, 
we have (|2.9p and (|2.10p . Let us suppose 

S. := (trP(''H/..(i))) (trP(^H/.„(2)) - l) • • • (tr P^^^ (/.„(„) ) - (n - 1)) > 0, 

(4.10) 
and note that in this case we must have 

tr^ci^'(/.„w)-A: + l>l, i.e., trPi^)(/,„(fe)) > fc, for all fc = 1, • • • , n. 

(4.11) 
Then, using Lemma |4. II repeatedlv. we get 

jieA 
< (4.12) 

where w^-^'i) is u: with Wj^ -> t^j'^\ ujUi.J2) jg t^Oi) ^ith wjf^ -> tJ^^\ ..., 
t^0ij2,...,i„-i) ig ^(jij2,...j„-2) ^ith ^jJi.^'2.-.J"-2) _^ tJ"J/\ To be able to ap- 
ply Lemma |4. II we must have 

< (1) Oi) < (2) 0ij2,...j„-2) ^ («-l) ,■ p A 1.-1 2 r? - 1 

(4.13) 
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We then take 

where Q ^ luj- ; jk (^ ^, fc = 1, 2, . . . , n — 1 > are independent random variables, 

(k) 
independent of lj, such that u) ; has /ij^ for probabihty distribution, and the real 

numbers a]jj are chosen such that (|4.13p holds ¥(^^_Qy almost surely. 

Since the last expression in (|4.12p is obviously nonnegative, it follows that (|4.12|) 
holds also when S^j = 0, an hence it holds P(ij,i)-almost surely. 

Given a ^ Sn, let 

E {(Sn^PL''Hl^ii))Sn){Sn-PL':Ul^(2))5,.)--->< (4-14) 

,...,j„-ieA 

It follows that P(ij^2)-alniost surely we have 

S^ < E "-'-.-' (4.15) 






E^{E^} = E^^,C,){E^}< J2 E(^.S) {Sa;.x,.} . (4.16) 

cre5„(/i, ■■■/„) 



and hence 



By performing the integrations in the right order, using (|2.2[) n — 1 times, and then 
using the Wegner estimate (|2.4p . we get 

E(^,s) {S^,.,.} < (f[Q^^^ (141) j lAI" . (4.17) 

Since M(/i, ■ • • /„) = |iS„(/i, ■ • • /„)|, the estimate (|2.1ip follows. D 

Proof of Corollary \2.4\ The estimate (I2.14p follows from (I2.13P and the inequality 
p|trP£^'(/) >n\ 

< p{(trPi^)(/)) (trPi^)(/) - 1) • . • (trPi^)(/) - {n - 1)) > nl} (4.18) 
<lE{(trPi,^)(/)|)(trP(^)(/)-l)...(trP(^)(/)-(n-l)}. 
To obtain ([2?T5l) . we use ([2?TT|) with 
p{trP£A)(4„(i))>l,trP^^)(/,„(2))>2,-..,trP^A)(/,„(„))>n} (4.19) 

< E{(trP:^) (/.„(!))) (trP('^)(/.„(2)) - l) • • • (trP(^)(/.„(„)) - {n - 1))] . 
Similarly, ((2T6)) follows from ((2l^ . D 
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Appendix A. The fundamental spectral averaging estimate 

For the reader convenience we present a proof of the fundamental spectral av- 
eraging result (|2.2p . Consider the random self-adjoint operator on a Hilbert space 
Ti given in (|2.1[) : H^ — Hq + ujH^, where Hq is a self-adjoint operator on the 
Hilbert space H, tp & TC with ||iy5|| = 1, H^ is the orthogonal projection onto the 
one-dimensional subspace spanned by ip, and lu is a random variable with a non- 
degenerate probability distribution /i. Given z with 3z > 0, we have, as in [CKM| 
Proof of Lemma 6.1], that 

{ip, {H^ - z)-V> = {iv, (Ho - z)-'ip)-' +Loy\ (A.l) 

A.l. The probability distribution /i has a bounded density p. In this case, 
we use 

dtuQ{ip,iH^-z)-^^)^n, (A.2) 

a consequence of (jA.l[) (cf. [CKMl Proof of Lemma 6.1]). It then follows from 
Stone's formula (cf. [RSl Theorem VII.13]) that 



dt^ {^, i {PUh b]) + PU]a, b[)} ip)<{b-a). (A.3) 

In particular, Jg^du {ip,Puj{{c})ip) — 0, and hence for any bounded interval / we 
get 



dc^(^,P^(/)^)<|/|. (A.4) 

Since /i has a bounded density p, we get 

dA*H {v,PM)v) = f Aujp{uj){^,P^{I)^) < \\p\\^ \I\ . (A.5) 



Remark A.l. The reader may notice that |CKMj has an extra factor of ir in the 
right hand side of (jA.SP ; the difference comes from using Stone 's formula instead of 
the simple estimate (|A.10P . Since in Theorem \2. l\ we obtain \1A\ as a consequence 
of (|A.5p . and (|1.3p is a particular case of (jl.4p . we do not have the factor of n^ 

in the right hand side (jl.3[) ; the estimate is just I poo |/| |A| ) . 

A.2. Arbitrary probability distribution p. We consider an interval I = [E — 
e,E + e], e > 0, and set z = E + ie and Ro{z) = {Hq — z)^^. Given k > 0, we 
define real numbers a and b by 

a~ib^f^{ip,Roiz)^y\ (A.6) 

and note that we always have 

l^icp,Ro{z)ip) ^ WRojzyr ^, f,^. 

From (|A.6P and (jA.ip we get, 

e3(^,(i^.-zrV)-f(^^^^^. (A.8) 
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Proceeding as in |CoHK2| . and using (lA.Sp . |CoHK2| Lemma 3.1] and (|A.7j) . we 
get 

e I d^i{u:) 3(^, {H^ - z)- V) = f E / ^^.(c.)-— ^-^^-- (A.9) 

We may now get (j2.2p in two ways. Using the simple inequality 

PUl)<'2e^{H^-z)-\ (A.IO) 

(|2.2|) follows immediately from (|A.9[) with 

Q,i\I\) = mf (7r(2 + «)5^(i |/|)) < 37r5^(|/|). (A.U) 

We can improve the constant slightly by using the more sophisticated inequality 
given in |CoHK2l Eq. (3.1)], that is, 

P..{I)<^Jd\^{H^~X~i\I\)-\ (A.12) 

together with (|A.9p . getting (|2?2| with 

Q^(|/|) = inf (4(1 + «)5^(i |/|)) < 8S^i\I\). (A.13) 

Acknowledgement. The authors thank E. Kritchevski for pointing to them the 
use of Stone's formula in (jA.Sp 

Appendix B. An approximation lemma 

Lemma B.l. Let F be a bounded, nonnegative Borel measurable function on MJ^ , 
Si,S2,...,Sq > 0, and (jj — {ujj}j=i,2,...,n a family of independent random vari- 
ables, fij denoting the probability distribution of the random variable tOj. We 
write fi = {Mj}j=i,2....,jV; o,nd denote the corresponding expectation by E^. Let 
Qfiis) '■— niaXj=i^2....,JV Q^j (s). Suppose there exists a constant K > such that 
when fj,j has compact support for all j = 1, 2, . . . , iV we have 

E^{F{uj)}<kI[Q^{s,). (B.l) 

Then (IB.ip holds for arbitrary probability distributions fi — {fJ'j}j=i.2,....N- 
Proof. Given a probability distribution fi and M G N, we set xm — X[-m,m] ^-nd 

Ai**^^ = VM)XMAi, with c^^^n^{^i{[~M,M]}y\ (B.2) 

Note that /^^*^) is a probability measure with compact support for all Af G N, and 

lim c (M) = 1. (B.3) 

M— >oo '^ 

Moreover, we have 

Qf,{M){s) <c^iM)Qf,{s) for all s > 0. (B.4) 
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{/i,- }j=i,2,...,Ar, and set c^{m) 



nN 
.7 = 1 C„(*') • 



Now, given probability distributions /x = {/ij}j=i,2,...,jv, and M G N, we consider 
the probability distributions /x^^^' — {/i^- }j= 
We have 

E^(„) {Fiio)} = c^<M,E^ J f[ xmK) I Fii^) } , (B.5) 



and hence it follows from the bounded convergence theorem and (|B.3p that 



lim 



M- 



{FM}=E^{F(a;)}. 



(B.6) 



Since (|RT|) holds for /x'*^), the lemma follows from (iRS)) . (|R4| . and ((R6)) . D 
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